Multi-objective optimization with diversity preserving mixture-based iterated density estimation evolutionary algorithms

نویسندگان

  • Peter A. N. Bosman
  • Dirk Thierens
چکیده

Stochastic optimization by learning and using probabilistic models has received an increasing amount of attention over the last few years. Algorithms within this field estimate the probability distribution of a selection of the available solutions and subsequently draw more samples from the estimated probability distribution. The resulting algorithms have displayed a good performance on a wide variety of single– objective optimization problems, both for binary as well as for real–valued variables. Mixture distributions offer a powerful tool for modeling complicated dependencies between the problem variables. Moreover, they allow for elegant and parallel exploration of a multi–objective front. This parallel exploration aids the important preservation of diversity in multi–objective optimization. In this paper, we propose a new algorithm for evolutionary multi–objective optimization by learning and using probabilistic mixture distributions. We name this algorithm MIDEA (Multi– objective Mixture–based Iterated Density Estimation Evolutionary Algorithm). To further improve and maintain the diversity that is obtained by the mixture distribution, we use a specialized diversity preserving selection operator. We verify the effectiveness of our approach in two different problem domains and compare it with two other well–known efficient multi–objective EAs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Naive MIDEA: A Baseline Multi-objective EA

Estimation of distribution algorithms have been shown to perform well on a wide variety of single–objective optimization problems. Here, we look at a simple yet effective extension of this paradigm for multi–objective optimization, called the naive MIDEA. The probabilistic model in this specific algorithm is a mixture distribution, and each component in the mixture is a univariate factorization...

متن کامل

AERO-THERMODYNAMIC OPTIMIZATION OF TURBOPROP ENGINES USING MULTI-OBJECTIVE GENETIC ALGORITHMS

In this paper multi-objective genetic algorithms were employed for Pareto approach optimization of turboprop engines. The considered objective functions are used to maximize the specific thrust, propulsive efficiency, thermal efficiency, propeller efficiency and minimize the thrust specific fuel consumption. These objectives are usually conflicting with each other. The design variables consist ...

متن کامل

Multi-objective Optimization of a Solar Driven Combined Power and Refrigeration System Using Two Evolutionary Algorithms Based on Exergoeconomic Concept

This paper deals with a multi-objective optimization of a novel micro solar driven combined power and ejector refrigeration system (CPER). The system combines an organic Rankine cycle (ORC) with an ejector refrigeration cycle to generate electricity and cold capacity simultaneously. Major thermodynamic parameters, namely turbine inlet temperature, turbine inlet pressure, turbine back pressure, ...

متن کامل

Modeling and Multi-Objective Optimization of Stall Control on NACA0015 Airfoil with a Synthetic Jet using GMDH Type Neural Networks and Genetic Algorithms

This study concerns numerical simulation, modeling and optimization of aerodynamic stall control using a synthetic jet actuator. Thenumerical simulation was carried out by a large-eddy simulation that employs a RNG-based model as the subgrid-scale model. The flow around a NACA0015 airfoil, including a synthetic jet located at 10 % of the chord, is studied under Reynolds number Re = 12.7 × 106 a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Int. J. Approx. Reasoning

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2002